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ABSTRACT 



A computer apparatus and a method is described for estab- 
lishing a global interest profile of a user. At least one local 
server and an enterprise server communicate with the user 
via a communication channel. The local server assigns a 
local ID to the user. The enterprise server assigns to the user 
a global ID and links the local ID and local user information 
with the global ID to form a global interest profile of the 
user. The identity of the users is not shared between servers, 
thereby maintaining the privacy of the user. 

50 Claims, 7 Drawing Sheets 
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DUAL/BLIND IDENTIFICATION SUMMARY OF THE INVENTION 



CROSS-REFERENCE TO RELATED 
APPLICATIONS 



A distributed user identification process is provided that 
allow individual local servers or domains to control their 
own user identification scheme and to collaborate with other 

This application claims the benefit of U.S. Provisional 5 local servers or domains at the discretion of an enterprise 

Applications Nos. 60/076,179 and 60/076,404 having a server. The enterprise server correlates the local user iden- 

common filing date of Feb. 27, 1998. tification scheme with a global user identifier and may 

disclose to interested outside parties, such as advertisers, 

FIELD OF THE INVENTION only me gj obal ^ identifier without revealing the identity 

The invention relates to systems and methods for moni- 10 of a user who interacts with a local server, 

toring and measuring the interests of a user viewing content Also provided is a process for compiling anonymously a 

on a computer network, in particular on multiple servers in global user profile from local user profiles generated by the 

an enterprise network, while protecting the privacy of the local servers. 

user. J5 In general, according to one aspect of the invention, a 

DA^omiwn ad tud iNrvnKrnr>w computer network includes at least one local server and an 

BACKGROUND OF THE INVENTION CDlC rprise server in communication with the local server. 

It is useful for vendors who sell items through the Internet The local server establishes a local ID for the user and 

to be able to compile sophisticated marketing data that communicates to the enterprise server the local ID of the 

indicates users' interest in the vendors' Web pages. Interest ^ user and a local user profile based on user interaction with 

in a particular page may be determined by counting the the local server. The enterprise server links the local ID to a 

number of "hits" on that page (i.e., the number of times the global ID assigned to the user by the enterprise server and 

page is accessed) or by combining a count of the number of records in a database the information about the local user 

bits with data indicative of toe amount of time users spend profiles to form the global interest profile of the user, 

viewing the page. The number of hits for a page and the ^ Preferred embodiments may include one or more of the 

amount of time spent by users viewing a page are both following features. The global ID may be known only to the 

determinable using conventional techniques. enterprise server and may be kept secret from the local 

Although measurement of users' interest in each of a servers. User information recorded in the enterprise database 

vendor's pages is useful, additional useful information may may include the local ID of the user. The local user ID 

be obtained by correlating these measurements on a per user 30 assigned by one local server may be hidden from the other 

basis. Thus, a vendor may leam that a first type of user that local servers. The local user profile may be communicated to 

is interested in page A is also usually interested in page B, the enterprise server at predetermined times and/or when a 

while a second type of user that is interested in page C is also number of changes made to the local profiles are greater than 

usually interested in page D. Such information allows the a predetermined number of changes. The global ID may be 

vendor to customize his Web pages on the fly for each user 35 assigned to the user directly by the enterprise server when 

so that a user that initially selects particular pages is pre- the user first accesses the enterprise server. Alternatively, the 

sented with the opportunity to select more of the type of global ID may be assigned to the user when the user accesses 

pages in which that user is expected to be interested. one of the local servers and the local server communicates 

However, in many instances, a user accessing the Internet the local ID of the user and possibly also a local user profile 

jumps from server to server. Unless different vendors on 40 to mc enterprise server. The local ID and the global ID may 

different servers agree to cooperate, it is extremely difficult, be persistent and include state information. The state infor- 

if not impossible, for a first vendor on a first server to know mation may be communicated between the user and the local 

that a user who accessed a particular one of the first vendor's server and the enterprise server with the help of cookies. The 

pages also accessed a particular page of a second vendor on local server may communicate the local user ID to the 

a second server. In addition, there is no built in mechanism 45 enterprise server by transmitting on an HTML page a URL 

on the Internet for globally identifying users so that vendors which may include a graphic symbol of zero width and 

on different servers can share such information. Also, even height, or by temporarily redirecting the URLselected by the 

in instances where a group of cooperating vendors have user to a" local URL. Transmission of the URL may be 

adopted a cross-server user identification scheme that glo- transparent to the user. 

bally identifies the users to the vendors, it is questionable 50 A global interest profile may be established for each user 

whether such schemes violate users' privacy since each of of at least a subset of users and the global interest profiles 

the participating vendors is exchanging information about between different users may be compared. At least one score 

users that the users might not want to be shared. Moreover, may be computed for a user and the score of the user may 

such limited cooperative efforts at cross-server identification be compared to a coiTesponding score of another user. The 

generally employs a single identifier for each user. However, 55 scores may represent an absolute number score. The local 

cross-server identification schemes that employ a single user profile may established incrementally by adding in for- 

identifier have disadvantages. For example, should one of mation about a most recent user interaction to a legacy user 

the vendors stop collaborating with the others, such as profile stored at the local server. The user profile may be 

because of an organizational or business change, issues of processed in real time and weighted according to the recency 

ownership and access to information tied to a shared iden- eo of the user interaction with the local server. The global user 

tifier can arise. profile for a plurality of users may be updated in a single 

Accordingly, it is an object of the invention to provide a pass, 

distributed identification scheme which allows individual In another aspect of the invention, a computer apparatus 

servers to control their own local identification scheme and for establishing a global interest profile of a user includes at 

to collaborate with other servers at its manager's discretion 65 least one local server in communication with the user via a 

to allow a user to access multiple servers in an enterprise communication channel wherein the local server assigns a 

network without potentially violating the privacy of the user. local ID for the user during the first access by the user to the 
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local server. An enterprise server communicates with the art that the systems described herein can be adapted and 

user and the local server vu the communication channel and modified to provide systems for other suitable applications 

assigns a global ID for the user. The local server commu- and that other additions and modifications can be made to 

nicates to the enterprise server the local ID of the user and the invention without departing from the scope hereof, 

possibly also a local user profile based on user interaction 5 Referring now to FIGS. 1 and 7, a part 10 of the Internet 

with the local server. The enterprise server links the local ID computer network includes a client 12 and a group of servers 

to the global ID and records in a database information about 14-18. The client 12 may be any one of a variety of 

the local ID and, if desired, also the local user profile to form conventional, commercially available, hardware and sofi- 

a global interest profile of the user. ware combinations configured to access Internet servers by 

In yet another aspect of the invention, a method monitors 1° any one of a variety of suitable means. Similarly, the servers 

interactions between a client and a plurality of servers 14-18 may also be any one of a variety of conventional, 

communicating with one another in a computer network by commercially available, hardware and software combina- 

designating one of the servers as an enterprise server and the lions configured to provide conventional Internet services to 

remaining servers as local servers. The local server, upon users. Conventionally, the particular hardware and software 

interaction with the client, establishes a local ID for the 1* combination used by any one of the servers 14-18 is 

client and communicating at least the local ID of the client independent of the particular hardware and software com- 

to the enterprise server. When the enterprise server receives bination used by any other one of the servers 14-18. In some 

from the local server the local ID of the client or when the instances such as those described below, the conventional 

client interacts directly with the enterprise server, the enter- server software is supplemented to provide the functionality 

prise server assigns a unique global ID to the client and links 20 discussed herein. The servers 14-18 and the client 12 

the local ID with the global ID. communicate with each other via communication links 24, 

Preferred embodiments may include one or more of the 25 and 29 which are all connected to a communication 

following features. The enterprise server and the local channel 28. 

servers may form an enterprise group. The client may For the system described herein, a subset of the servers 

receive state information from the server upon interaction 25 15-17 form an enterprise group 22 that monitors and mea- 

wilh the server and may transmit the state information surcs users' page usage among all of the local servers 15-17 

during a subsequent interaction with the server. Likewise, of the group 22. One of the servers 16 is designated as the 

the local server may receive from the enterprise server state "enterprise server" for the group 22 while the other servers 

information related to the client, and may transmit the state 15 and 17 that are part of the group 22 arc designated as 

information during a subsequent interaction with the enter- 30 "local servers". Communication links 26 shown in FIG. 7 

prise server that relates to the same client. The state infor- between the local servers 15 and 17 and the enterprise server 

mation may be persistent and stored in form of a cookie. 16 of the enterprise group 22 are not physical communica- 

In yet another aspect of the invention, a computer pro- ^n links, but arc intended to illustrate the information 

gram residing on a computer-readable medium includes % , exchange, such as information aboul t the users page usage, 

instructions for causing an enterprise server to establish a between the servers 15 and 17 and the enterprise server 16. 

unique global ID for a client and link the global ID with a The client 12 can also communicate directly with the 

local ID associated with the client on a local server. The enterprises server 16, as indicated in FIG. 7 by communi- 

program may also form a global interest profile of the client cation link 27. Communication links 26 and 27 can also be 

based on local interest profiles compiled by the local server. m used to exchange state ^formation as discussed below. In 

w the exemplary embodiment of FIG. I, the servers 14 and 18 

BRIEF DESCRIPTION OF THE DRAWINGS are not part of the enterprise group 22 and therefore do not 

exchange usage information with the enterprise servers 16. 

The forgoing and other features and advantages of the The servers 14 and 18, however, can still be accessed by the 

present invention will be appreciated more fully from the client 12. 

following further description thereof, with reference to the 45 ^ ^ ^ ^ . & ^ conycy ^ wla 

accompanying drawings wherein: Uonship of ^ sevfm 1$ ^ 17 ^ cnlerprise group 

FIG. 1 is a functional block diagram a computer network; 22. The local servers 15 and 17 can be accessed by users in 

FIG. 2 is a flowchart of a process operating on a local the same manner that other conventional Internet servers are 

server for establishing a local user profile; 5Q generally accessible. The following discussion will be lim- 

F1G. 3 is a flowchart of a process operating on an ited to the servers 15-17 which are part of the enterprise 

enterprise server for linking a local user ID to a global user group 22. 

ID; As indicated in FIG. 7, the client 12 may access any of the 

FIG. 4 is a flowchart of a process for building a global servers 15-17 by: (1) establishing a connection to the server, 

user profile on the enterprise server, 55 in *° Internet connection, by entering the server's URL 

FIG. 5 is an example of a user's session record; Uniform Re^urc* Locator)j > ddr ^^^ 

. . using the established connection to provide the server with 

FIG. 6 k a flowchart of a process opciahog on the & fof c ^ (J) K<xMng ^ (e ^ - 

enterprise server for creating a multi-user profit; and ^ from ^ server via (be connection. The Internet loca- 

FIG. 7 is a block diagram of client interaction with the M y 0 n may also include, e.g., appended to tbe URL, the server 

servers. location of the data, the file(s) on the server that contain the 

DETAILED DESCRIPTION OF THE £ ° f d ' U **' « n(Uc ^ "™ L 

ILLUSTRATED EMBODIMENTS ^ n ^ ^ (mm ^ ^ 

To provide an overall understanding of the invention, 65 15-17 that, when displayed, may include user-actuatablc 
certain illustrative embodiments will now be described. links to other HTML pages. The other HTML pages may be 
However, it will be understood by one of ordinary skill in the on the same server as the displayed HTML page, or may be 
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on a different server. In many instances, actuating a link to Information regarding the data requests and the associated 

an HTML page causes the user to transfer from one server local ID's are provided by the local servers 15 and 17 to the 

to another in a manner that is, in many respects, transparent enterprise server 16. The local servers, however, do not 

to the user. reveal the true identity of the user to the enterprise server 16 . 

The local servers 15 and 17 upload information about 5 The enterprise server 16 can map different local ID's for the 
users' page accesses to the enterprise server 16. The enter- same user to the single, secret, global ID. Thus, the enter- 
prise server 16 combines the information for each user so prise server 16 is in a unique position to correlate cross- 
that, for example, it is possible to correlate accesses by a server information about users while the local servers 15 and 
particular user of Web pages 00 the local server 15 with 17 can not directly correlate cross-server information 
accesses by the same user of Web pages on the local server 10 because neither of the local servers 15 and 17 possesses the 
17. However, as seen in FIG. 7 and described in more detail secret global identifier assigned by the enterprise server 16. 
below, it is the enterprise server 16, rather than the local Referring now to FIG. 2, a flow chart 30 illustrates an 
servers 15 and 17, that correlates the cross-server informa- embodiment of the process of the invention based on soft- 
lion on a per user basis. Each of the local servers 15 and 17 warc opcrat mg on the local servers 15 and 17. The process 
uses a "local" ID for each user that accesses the local servers 3 q at a tel stcp 32 afi er a data request has beeo 

15 and 17 directly . The local ID's are different ^for each of submittcd by the client 12. At the test step 32, it is deter- 
the servers 15 and 17 so that the local servers 15 and 17 are mincd whclhcf mc clicnt n ha& CVCf ucstcd data fo m thc 
prevented from directly sharing or correlatog information particular 1^ scrvcr pno, t0 the current request. Note that, 
about a particular user without assistance from the enterprise £ discu&scd ^ ^ cUcnl 12 had cv 4 cr acccsscd thc 

SCI ^. er ' . trr ~ , . . . , , on particular local server, then the client 12 would have a 

Since the HTTP protocol is stateless, the servers and any 20 * ^ locaJ 

gateway program on the servers retain no knowledge of any ^ J £ ^ 

previous transaction. Without persistent state information, **7 ^ ~Z : . 7\ . ' F "V a " . ™ ' 

the server wiU not be able to identify the client and/or obtain * c d f to "ff^ tbcn li * determined at the test step 32 tha 

information about the client, likewise, without state cu * nt 12 ba * n « wr ^rycr and control 

information, the local servers 15 and 17 will not be able to 25 P* 3 * 8 ^ **P 32 to stc P 34 > whcrc ue local sctvcr crcatcs 

communicate local information about the client to thc enter- a unique local ID for thc clicnt 12. Thc local server can 

prise server 16. The exemplary system described herein generate unique local ID's in a variety of conventional 

employs cookies to preserve state information. However, manners familiar to one of ordinary skill in the art, 

any other mechanism that preserves state information can be including, but not limited to, incrementing a stored value 

used. 30 and then providing an alphanumeric version of that value as 

The features of cookies are described in, for example, The the local ID. 

HTML Sourcebook, third edition, by Ian S. Graham, pub- Following step 34 is a step 36 where the local server 

lished by Wiley & Sons, Inc., 1 997. By way of background, forces a transfer to the enterprise server 16 (i.e., the clicnt is 

cookies represent one possible mechanism for storing state transferred to the enterprise server 16). Generally, a variety 

and/or identification information on a user's local server 12. 35 of conventional techniques exist for forcing a transfer to 

The server accessed by the user sends the cookie informa- another server. For example, thc local server may use 

tion to the user via a conventional command capable of conventional techniques to insert a special URL into thc 

transferring cookie information from the server to the user. HTML page requested by the client 12. The special URL 

Thereafter, whenever the user requests data from the server points to the enterprise server 16 and calls for insertion of a 

that set the cookie, the user request also includes the cookie 40 graphics image have zero width and height The special URL 

previously sent by the server to the user. The command that may also contain additional information, such as informa- 

sets the cookie causes the cookie information to correctly tion identifying the local server and information indicating 

identify, the server that executes the command. In addition, the local ID of the user. Thc additional information may be 

generally, a cookie is only sent to a server that set the cookie. appended to the end of the URL in the form of http:// 

Thus, if a particular server sets a cookie, the cookie includes 4s enlerprisc_server_id/go?locaL^ervcr_id&clicnt_ 

information indicating that it was set by the particular server. information. This process may be transparent to the user. 

There are mechanisms in place to prevent that cookie from Alternatively, redirection may be used to transfer the user 

being sent to any other server. to the enterprise server. Redirection involves providing an 

In thc exemplary embodiment, each of the locai servers 15 HTTP response message to the browser which forces the 

and 17 assign their own unique persistent state information 50 browser to look for a different URL. Thc local server 

to the client 12 in form of a local ID. The enterprise server redirects the clicnt 12 to the enterprise server 16 by, for 

16 assigns a secret persistent state information to the client example, returning the location of the enterprise server 16 in 
12 in form of a "global" ID and correlates the global ID with the form: 

each of the unique local ID's assigned by each of the local location: server_url comments 

servers 15 and 17. All of the ID's are made persistent using 55 Browsers that understand the location field will automati- 

cookies. The local server 15 sets a cookie containing a cally connect to the URL of the enterprise server 16. 

unique local ID for the client 12 assigned by the local server TTie forced transfer serves to effectively "register" the 

15. The client 12 subsequently provides the assigned local local ID of toe client 12 with the enterprise server 16. As 

ID to the local server 15 each time the client 12 requests data mentioned above, the forced transfer can be transparent to 

(e.g., an HTML page) from the local server 15. Thus, the so the client 12. Processing at the enterprise server 16 in 

local server 15 is provided with a basis for knowing the response to a forced call is described in more detail here- 

identity of the client 12 each time the client 12 requests data inafter. Note, however, that once the enterprise server 16 has 

from the local server 15. Similarly, thc local server 17 sets completed the processing, the client 12 is returned to the 

a cookie containing a unique local ID for the client 12 local server. In the case of using redirection, the enterprise 

(unrelated to (he local ID assigned by the local server 15) 65 server 16 simply redirects the client 12 back to the local 

that thc client 12 subsequently provides to thc local server 17 server that the client 12 was accessing prior to being 

each time (he client 12 requests data from the local server 17. transferred to the enterprise server 16. Following (he stcp 36 
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is a step 38 where the locaJ server sets a local cookie for the ID is created for the client 12. Note that the system is 

client 12. The steps 34, 36, 38 are executed only once, i.e., designed so that only one global ID is created for each user, 

the first time the client 12 accesses the local server. After Following the step 56 is a step 58 where the global ID is 

that, the client 12 will send to the local server the cookie set forwarded to the client in the form of a cookie. The global 

by the respective local server whenever the client 12 5 ID may be created in any one of a variety of conventional 

accesses the respective local server. manners familiar to one of ordinary skill in the art, 

Following the step 38, or following the step 32 if the local including, but not limited to, incrementing a stored value 

server receives a cookie from the client 12, is a step 42 and then providing an alphanumeric version of that value as 

where the local server compiles information based, for the global ID. 

example, on frequency and duration of page accesses by the 10 If it is determined at the step 54 that the enterprise server 

client 12. This information may be compiled by, for 16 received a cookie from the client 12, then control passes 

example, providing a phig-in to the local server that includes from the test step 54 to a step 62 where the global ID, passed 

a conventional server API call to the plug-in each time a user via the cookie, is mapped to the new focal ID provided by 

requests a page. Thus, for example, the time duration that a the local server. Note that the step 62 also follows the steps 

user spends viewing page A may be determined by regis- 15 56, 58 where the global ID is created and passed to the client 

tering the time when a user requests page A, registering the 12. The mapping at the step 62 can be performed in a variety 

time when the user requests a subsequent page B, and of conventional manners, including using an array indexed 

calculating the difference between the two times to deter- according to the local server and local ID and containing 

mine the duration. Following the step 42, processing is entries corresponding to the global ID. Alternatively, the 

complete for me local server handling the page request of the 20 mapping may be provided using an appropriate data 

client 12. As discussed in more detail below, the enterprise structure, such as a linked list having nodes indicating the 

server 16, using a secret global ID known only to the local server, the local ID provided by the local server, and 

enterprise server 16, combines the information provided by the corresponding global ID. Alternatively still, the mapping 

the local server with information relating to the same user may be stored in a database having a plurality of records, 

from other local servers that is mapped to the various local 25 each containing the global ID, the local ID, and the site 

ID's assigned to a user by the different local servers. identifier for the local server that assigned the local ID. In 

For the enterprise server 16 to be able to compile infor- this way, a single global ID may be mapped to multiple local 

mation about the users, it is necessary for the local servers ID's assigned by multiple local servers, 

to periodically forward to the enterprise server 16 the Following the step 62, processing is complete for regis- 

gathered information along with the local ID for each user 30 tering the new local ID of the client 12 with the enterprise 

and information identifying the local server. This may be server 16. After this registration process, the local server 

accomplished using any one of a variety of conventional does not force a transfer to the enterprise server 16 when the 

techniques. In a preferred embodiment, the local server client 12 accesses the local server. Instead, as discussed 

formats the information as a plurality of HTML pages that above, the local server compiles data which is subsequently 

are uploaded to the enterprise server 16 in a conventional 35 transferred to the enterprise server 16. It is the enterprise 

manner using conventional HTTP exchange techniques. The server 16 that combines all of the data from all of the local 

local server initiates the transfer either when a local buffer servers on a per user basis and makes the thus-compiled 

of the local server exceeds a predetermined size, or after a information available in a way that does not necessarily 

predetermined amount of time has passed since a previous identify the client 12. 

update of the enterprise server 16 by the local server. The 40 The process illustrated in FIGS. 2 and 3 can be used to 

predetermined size and the predetermined amount of time build a global user profile that is compiled from user 

are chosen based on a variety of functional factors familiar interaction with the local servers 15 and 17 using the local 

to one of ordinary skill in the art, including amount of user IDs and possibly also with the enterprise server 16. 

storage available at the local server and hit rate of the local Typically, the process monitors several characteristics of the 

server. 45 user's visit, such as, for example, the subject matter of the 

Referring now to FIG. 3, a flow chart 50 illustrates steps visited web pages and the duration of these visits. This 
performed by the enterprise server 16 in response to a forced collected information can be used to characterize the user's 
transfer by a local server, such as that illustrated by the step interest in a given interest category and to determine what 
36 of FIG. 2. Processing begins at a step 52 where the available content would be of interest to the user. The 
enterprise server 16 receives the new assigned local ID as 50 generated global user profile is administered by the enter- 
well as the server identification from the calling local server. prise server 16 and identified by the global ID of the user 
As discussed above, this information may be encoded in the without necessarily revealing the identity of the client 12. 
special URL provided by the local server. However, other A user's interest behavior can be tracked over a history of 
conventional techniques for conveying this information Internet sessions, so that a composite view of the user's 
exist including, but not limited to, passed arguments, envi- 55 interests can be generated. Additionally, the described pro- 
ronment variables, and cookies passed between the local cesses may take into consideration the age of the collected 
server and the enterprise server 16. behavior information, so that older behavior information has 

Following the step 52 is a test step 54 which determines less impact on an interest score than more recent behavior 
if the client 12 has ever accessed the enterprise server 16 information. The processes may be sensitive to the duration 
(i.e., the test step 54 determines if the client 12 has ever 60 over which each page is viewed and the generated interests 
accessed any of the servers 15-17 of the group 22). This can scores are provided in an absolute interest scale, as opposed 
be determined using cookies where the enterprise server 16 to a relative interest scale. This facilitates meaningful corn- 
sets a cookie and provides it to the client 12. Thus, if the parisons of interest levels between different users, and offers 
enterprise server 16 does not receive a cookie from the client a powerful tool for identifying related interests for users 
12, then it is determined at the test step 54 that the client 12 65 having selected demographic characteristics. The processes 
has never accessed the enterprise server 16 and control described herein may also be applied incrementally and 
passes from the test step 54 to a step 56 where a new global reduced to a set of parallel operations to increase greatly the 
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speed of analyzing the collected behavior information. It stamp, t, which gives a statement of the time and date on 

will be understood that the process may also operate as a which the page was accessed by the user; and d, a measure 

stand-alone process on a single web site and, moreover, may of the duration for which the page was viewed by tbe user, 

not require the use of local and global IDs. Page block 96 shows that each page can be associated with 

The process for building a user profile begins with the step 5 one 0 r more interest categories, such as Int_Catl, Jnt_Cat2, 

of collecting useful information about the interest behavior [nt_Cat3, etc. Moreover, a different content interest 

of a user 12 looking at different content stored at an score can be given for each interest category associated with 

exemplary local server 15 (FIG. 1). This data collection step mc pagc j^jc process can store a page block for each page 

is shown as step 42 in FIG. 2. The process 70 depicted in v i ewed during a session. Two page blocks, 96 and 98 appear 

FIG. 4 starts with step 72, during which the server 15 10 m piG. 5, however, any number of page blocks can be stored 

determines that a session has begun with a particular user 12. depending on the number of pages viewed by the user. 

As described above, the server 15 can make this determi- A . . . , . * . , , - . f _ ^ . 

4 L j " . 1 .. <P ,l_k„.ii ka. Although data collection has been described for a user s 

nation by ldcnhfying a cookie sent from the client 12. If the . . ^7 . . .... , . . . . # 

{ n , a v *u^tu ,«c7n^..r m ;n««K 1 f activities at one web site, it will be understood that the data 

process 70 finds a cookie then the process 70 determines that ^ r Alte ,„ aU 

' . . it ^^^-^11.^^,1, «< collection process 70 can occur on a number of different web 

the user 13 known to (he server «^8^^£«» 15 sites. This means that one web site dedicated to providing 

about the user s session. The process 78 1 then Spates infomlatioil can co i, ect information about the users 

local session ID which can be a "T^^^^c. favorite sports and favorite teams, while another web site 

one series of related interactions between the user and the j • f „„^ Q ,- alwxill # . 

i c n ~i tu. r~< to&t offers books for sale, can collect information about the 

server 15. For example, tor tbe first time tne user contacts , . . ' _ . , A .. . - . 

^ 1f F ' . «u i i in #~ ™ user's favonte categories of books. Accordingly, a wide 

the server 15, the process can set the local session ID to 20 • . , 

7* * v . 1L . ... ranee of the user s interests can be captured. 

000001. For subsequent visits, the process can increment the * v ^ 

local session ID. The process keeps track of the last local Returning to FIG. 4, the process 70 proceeds from step 76 

session ID generated to ensure that new local session IDs are * s^P W when an "end of session" is detected. This may 

generated for each session. Other examples of methods for occur, for example, when the user 12 fails to access a page 

generating a session IDs are known in the art and any 25 on the server 15 within a preset time, for example thirty 

suitable method can be practiced with the process. minutes. However, it will be apparent that other techniques 

In a subsequent step 76, the process builds a local session determining the end of session can be used. In step 80, 

record. This is typically done by analyzing the click stream process 70 stores the session record into a local database 

generated by the user as the user looks at the content of session records. Then, at a selected time, such as once a 

displayed on the web page or pages located on server 15. An 30 day. the process 70 in step 82 will upload the contents of the 

example of one type of session record is shown in FIG. 5. local database of server 15 to a global database of the 

Specifically, FIG. 5 shows a session record 90 that is stored enterprise server 16. This provides the enterprise server 16 

in a database maintained by the server 15. The depicted with click stream information representative of the interests 

session record 90 is associated with a local user ID, as tbe of the user 12 during the user's session on server 15. The 

process in this example maintains a record of each of the 35 information can be processed and assembled for generating 

sessions the user has had with the respective server 15 since 4 global interest profile for that user. As discussed above, the 

information about the user was last uploaded to the enter- interest information can be combined with the user's 

prise server 16. It will be apparent to one of ordinary skill demographic, geographic and other suitable information to 

that FIG. 5 provides an example of a session record, but that build a user profile of the user. Likewise, this type of click 

other formats can be employed with the process described 40 stream data may also be uploaded from the other server 17 

ncrcin of the enterprise group 22. 

FIG. 5 further depicts that each session record can store Referring now to FIG. 6 and Tables 1 and 2, once the 

a list of the web pages viewed by the user while visiting the information gathered on server 15 reaches the enterprise 

server 15 and other information about the content of these server 16, an enterprise process 120 running on enterprise 

web pages. Further, for each page viewed, the process can 45 server 16 can analyze the information to generate and update 

store, for example, information of the type shown in the page interest profiles for the user. Table 1 shows the variables and 

block 96, which includes a list of Interest categories, Int the pseudo-code of the enterprise process 120; Table 2 lists 

Cat, associated with the page and a list of content interest . the equations used in the enterprise process 120 and refer- 

scores, C, that represents how strongly the content of the enced in FIG. 6. The pseudo-code of Table 1 includes 

viewed page is related to the interest categories; a date lime comments that describe the variables appearing in the code. 



Variables 



t :intorest behavior vector of four 
dimensions: (c, t, d, s) for a given Interest 
category 

A array of interest behavior vecton I for a 
given user 

c »on tent interest score (range 0.00 to 
1.00) 

t :date/time in leconds (linco 1/1/96 
00:00:00) 

d :dumtioo pa go viewed in seconds 
(compensated for download time) 
• a cm ion id 
r :raw interest score 



Pi cud o- code 



Declare types t, A 
Define icallng function f,0 
Define raw interest function £,0 
Define historical Interest function f a Q 
For each user 
For each category 
tf incremental 

then {compute historical 
interest contribution using f b (i„ Q) 
Compute r for current period using 

w> 

Compute i using ^(^(AJ ♦ frf,, Ij) 
Output interest score i 
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Variable* Pseudo-code 



i normalized interest «core (range 0.00 to Save aa t. for next execution 
1.00) 

t,:date/tune of prior profiling algorithm 

execution 

t e :current date/time 

fl : duration coefficient parameter 

Y agp coefficient parameter (half life of 

interest score in seconds) 

K xxponenlial decay constant 



The functions referenced above are set forth below in 
equations 1 through 9: 

TABLE 2 



l.f A (A) = i 



20 



M-'M-x 

4.i = t(f r (A))=l 



y = l: 200 
1 



14- 4(A) 



6. A-A,UA 2 

Jkzkl 

7. Mii.te)-^' l (i|)(2) * 

8. r-f f (A)-MAi)*Wi|,g 

= f;(A a ) + tp l (i,)(2) r 

9. f A (A) - i - f,a(A)) - ((((A*) + f fc (i, , V,)) 



40 



The pseudo-code listed in Table 1 can process 
information, in particular click stream, data, collected about 
a plurality of users 12 having visited a plurality of web pages 
located on servers 15, 16, 17. In the enterprise process listed 
in Table 1, the process generates for each user 12 an array, 
A, of interest behavior vectors, 1, wherein each behavior 
vector is associated with a given interest category. Each of 
the vectors I can be a multi-dimensional vector, such as the 
four dimensional vector (c, t, d, s), wherein c, t, d and s are 
the parameters provided by the click stream data generated 
at a web site for a given user. As discussed with reference to 
FIG. 5, c is representative of the content interest score for a 
page stored at the server; t is representative of the date/time 
expressed in seconds, when the page was last viewed by the 
user, measured from a reference date/time, e.g., Jan. 1, 1996; 
d is representative of the duration of time for which the page 
was viewed and is typically provided in units of seconds; 
and s is representative of a session ID, which identifies 
interactive sessions of the user with the page, as expressed 
in Equation 5. 

Referring back to FIG. 6, the enterprise process 120 
operates on an interest category-by-interest category and a 
user-by-user basis and, to that end, transitions a loop 122 



45 



65 



15 that selects interest categories one at a time and begins to 
determine the user's interest profile for that interest category. 

Once an interest category is selected for a specific user, 
e.g. "User 1" of FIG. 6, a first step 126 determines if there 
has been a previously determined interest score, i, for the 
selected interest category. If no such historical score exists 
for the interest category of the user, then the process 120 will 
compute in step 128 an initial interest score for the selected 
category I. 

The initial interest score may be computed, for example, 
from information c, d, t, and s, provided by the click stream 
25 data. Equation 5 provides one technique for processing the 
click stream data. 

Equation 5 is applied in step 128 to compute a raw interest 
score r by summing over all sessions s, taking into consid- 
eration the content interest score c, a duration coefficient 
30 parameter p, and the duration d during which the selected 
category of content was displayed to the user during one 
session. The duration coefficient parameter p relates to the 
time of observation versus the time of the computation, p 
increases when less computation takes place during the 
35 observation. Equation 5 also applies a scaling function, f„ 
defined in Equation 2 that scales, or normalizes, certain 
values in Equation 5, such as pd, to a number between zero 
and one. Finally, Equation 5 also sums and normalizes the 
user's interest over all observed sessions and multiplies the 
session record with an exponential function which takes into 
consideration the relevance of older data. The yield of 
Equation 5 is a measure of the user's raw interest in a 
selected category. 

If it is determined in step 126 that an interest score already 
exists for the specified user, then the process 120 goes to step 
130 to determine the extent to which the previously deter- 
mined historical interest score should effect the new interest 
score. In one practice, this historical contribution i t is 
determined from Equation 7. As seen from Equation 7, the 
historical interest score i is multiplied by the inverse interest 
50 scaling function ff l to remove the effect of the previously 
applied scaling process and to remove the effect of the 
exponential time decay function of Equation 5 applied 
during the previous session. After the interest profile for the 
current sessions is determined using Equation 5, step 132, 
55 the historical contribution i, determined in step 130 and the 
current raw interest score determined in step 132 are added 
(Equation 8) and normalized (Equation 9) to form a com- 
bined updated interest score i, step 134. 
The new interest score can be stored for the user and the 
60 process will move to another interest category for the user, 
steps 136 and 142. Once the information for all requested 
interest categories for the users has been processed, the time 
of last execution, t„ is updated to the current time, t e , and 
saved, step 138. The process can then be repeated for 
another user, step 140. 

As discussed above, each of the interest behavior vectors, 
I, can be associated with a given interest category. An 
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interest category can be any subject, topic, concrete or devices, such as EPROM, EEPROM, acd flash memory 

abstract concept, e.g. sports, music, politics, general news or devices; magnetic disks such as internal hard disks and 

history. One or more categories can be associated with a removable disks; magneto-optical disks; and CD-ROM 

page stored at a server site and made available to a user. In disks. Any of the foregoing can be supplemented by, or 

practice, each page stored at a site can be manually, or 5 incorporated in, ASICs (application-specific integrated 

automatically assigned a given category or a plurality of circuits). 

given categories each of which is associated with a page. For To provide for interaction with a user, the invention can 

example an HTML page stored at a server can contain be implemented on a computer system having a display 

information about a movie describing the Civil War. In this device such as a monitor or LCD screen for displaying 

example, this page can be associated with an interest cat- 10 information to the user and a keyboard and a pointing device 

cgory related to movies, as well as an interest category such as a mouse or a trackball by which the user can provide 

related to history, or the Civil War. The content interest score input to the computer system. The computer system can be 

can be normalized so as to range in value between 0.00 and programmed to provide a graphical user interface through 

1.00. The process 120 can also be used to assign a score to which computer programs interact with users, 

a page. Accordingly, a page associated with the interest 15 While the invention has been disclosed in connection with 

category can also be associated a content interest score that Ihe preferred embodiments shown and described in detail, 

represents how closely associated the selected page is for a various modifications and improvements thereon will 

particular category or categories. become readily apparent to those skilled in the art. The local 

In another practice, the user profile generated by the user ID may, for example, be based in user input, such as a 

systems described herein can also include demographic or 20 membership ID assigned by an organization, or may be 

geographic information which is collected through conven- selected by the user on a form submitted to the server upon 

tional means, typically a form the user fills out when visiting login. The enterprise server may parse the global user profile 

the web site. The user profile comprises both demographic and release to an interested party, such as an advertiser, only 

information and interest behavior information. It will be those portions that are of interest to tbe advertiser and/or to 

understood that the combination of these two types of data 25 which the advertiser subscribes. Accordingly, the spirit and 

can allow for certain types of analysis such as the interest scope of the present invention is to be limited only by the 

levels of certain demographic groups in certain subject following claims, 

matter to provide detailed market analysis and to identify I claim: 

link interest between seemingly disparate subject matters. 1. In a computer network comprising at least one local 

Other advantages of the systems processes described herein 30 server and an enterprise server in conmunication with the 

will be apparent to those of ordinary skill in the art. local server, a method for establishing a global interest 

As seen from FIG. 6, the enterprise process 120 described profile of a user comprising: 

above generates a user profile and/or updates an existing at the local server: 

user profile for a specified interest category in a single pass. establishing a local ID for the user; and 

The user profile can be incremented in real time and new 35 communicating to the enterprise server the local ID of 

interest categories can be easily added. Moreover, the inter- the user and a local user profile based on user 

est measures can be provided as absolute scores, allowing interaction with the local server; at the enterprise 

comparisons between the interest scores of different users. server: 

Additionally, the information is provided in a human read- linking the local ID to a global ID assigned to the user 

able form that allows ready access to the data derived from 40 by the enterprise server; 

a user's interest behavior. recording in an enterprise database under tbe global 

The invention can be implemented in digital electronic user ID information about local user profiles relating 

circuitry, or in computer hardware, firmware, software, or in to the same user and generated from different local 

combinations of them. Apparatus of the invention can be servers to form a global interest profile for each user 

implemented in a computer program product tangibly 45 within a subset of users in communication with one 

embodied in a machine-readable storage device for ex ecu- or more local servers; and 

lion by a programmable processor; and method steps of tbe computing at least one score from the global interest 

invention can be performed by a programmable processor profile of a user for comparing the at least one score 

executing a program of instructions to perform functions of with a score of another user, 

the invention by operating on input data and generating 50 2. The method of claim 1, wherein the information 

output. The invention can advantageously be implemented recorded in the enterprise database includes the local ID of 

in one or more computer programs that are executable on a tbe user. 

programmable system including at least one programmable 3. The method of claim 1, wherein the global ID is kept 

processor coupled to receive data and instructions from, and secret from the local servers. 

to transmit data and instructions to, a data storage system, at 55 4. The method of claim 1, wherein the local user profile 

least one input device, and at least one output device. Each comprises demographic information supplied by the user, 

computer program can be implemented in a high-level 5. The method of claim 1, wherein the local user profile 

procedural or object-oriented programming language, or in is communicated to the enterprise server at predetermined 

assembly or machine language if desired; and in any case, times. 

the language can be a compiled or interpreted language. 60 6. The method of claim 1, wherein changes in the local 

Suitable processors include, by way of example, both gen- user profile as a result of recent user interaction are deler- 

eral and special purpose microprocessors. Generally, a pro- mined and wherein the local user profile is communicated to 

cessor will receive instructions and data from a read-only the enterprise server when the determined changes are 

memory and/or a random access memory. Storage devices greater than a predetermined number of changes, 

suitable for tangibly embodying computer program instruc- 65 7. The method of claim 1, wherein the global ID is 

tions and data include all forms of oon-volatilc memory, assigned to the user when the user directly accesses the 

including by way of example semiconductor memory enterprise server. 
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8. The method of claim 1, wherein the global ID is 
assigned to the user when the local server first communi- 
cates the local ID of the user to the enterprise server. 

9. The method of claim 1, wherein at least one of the local 
servers and the enterprise server sends state information to 
the client 

10. The method of claim 1, wherein the enterprise server 
sends state information to the local server. 

11. The method of claim 1, wherein the enterprise server 
maps the local user ID from the local server to the global 
user ID. 

12. The method of claim 1, wherein the local server 
communicates the local user ID to the enterprise server by 
transmitting a URL on an HTML page. 

13. The method of claim 12, wherein transmission of the 
URL is transparent to the user. 

14. The method of claim 12, wherein the URL includes a 
graphic symbol of zero width and height. 

15. The method of claim 1, wherein the local server 
communicates the local user ID to the enterprise server by 
temporarily redirecting the URL selected by the user to a 
local URL. 

16. The method of claim 1, wherein the local ID of the 
user is known only to the local server which assigned the 
local ID. 

17. The method of claim 16, wherein the scores represent 
an absolute number score. 

18. The method of claim 1, wherein the local ID and the 
global ID are persistent. 

19. The method of claim 1, wherein the local user profile 
is established incrementally by adding information about a 
most recent user interaction to a legacy user profile stored at 
the local server. 

20. The method of claim 1, wherein the local user profile 
is processed in real time. 

21. The method of claim 19, wherein the user profile is 
weighted according to the recency of the user interaction 
with the local server. 

22. The method of claim 1, wherein the global user profile 
is updated in real lime. 
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26. The apparatus of claim 24, wherein the enterprise 
server assigns the global ID when the local server commu- 
nicates to the enterprise server the local ID of a user. 

27. The apparatus of claim 24, wherein the local ID and 
the enterprise ID are persistent. 

28. A method for monitoring interactions between a client 
and a plurality of servers communicating with one another 
in a computer network, comprising: 

designating one server of the plurality of servers as an 
enterprise server and the remaining servers as local 
servers; 

a local server, upon interaction with the client, establish- 
ing a local H) for the client and communicating at least 
the local ID of the client to the enterprise server; 

the enterprise server assigning a unique global ID to the 
client upon at least one of: 

(i) receiving from the local server the local ID of the 
client, and 

(ii) the client interacting directly with the enterprise 
server; and the enterprise server: 

(i) linking the local ID with the global ID; 

(ii) storing the client interactions in an enterprise 
database under the global ID, thereby allowing the 
enterprise server to store the client interactions by 
the same client with different servers in the enter- 
prise database under the global ID; and 

(iii) computing at least one score from the stored 
interactions of a client for comparing the at least 
one score with the score of another client. 

29. The method of claim 28, wherein the enterprise server 
and the local servers form an enterprise group. 

30. The method of claim 28, wherein the global ID is 
restricted to the enterprise server. 

31. The method of claim 28, wherein the client receives 
state information from the server upon interaction with the 
server and transmits the state information during a subse- 
quent interaction with the server. 

32. The method of claim 28, wherein the local server 
receives from the enterprise server state information related 
to the client, and transmits the state information during a 



23. The method of claim 1, wherein the global user profile ^ subsequent interaction with the enterprise server that relates 



for a plurality of users is updated in a single pass. 

24. A computer apparatus for establishing a global interest 
profile of a user comprising: 

at least one local server in communication with the user 
via communication channel, the local server assigning 4S 
a local ID for the user during the first access by the use 
to the local server; 
an enterprise server in communication with the user and 
the local server via the communication channel, the 
enterprise server assigning a global ID for the user; 
wherein the local server communicates to the enterprise 
server the local ID of the user and a local user profile 
based on user interaction with the local server; and 
wherein the enterprise server: 
links the local ID to the global ID; 
records in an enterprise database under (he global ID 
information about the local ID and local user profiles 
relating to the same user and generated from differ- 
ent local servers to form a global interest profile for 
each user within a subset of users in communication 
with one or more local servers; and 
computes at least one score from the global interest 
profile of a user for comparing the at least one score 
with a score of another user. 

25. The apparatus of claim 24, wherein the enterprise 
server assigns the global ID when the user directly accesses 
the enterprise server. 
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to the same client. 

33. The method of claim 31, wherein the state information 
is persistent and stored in form of a cookie. 

34. The method of claim 32, wherein the state information 
is persistent and stored in form of a cookie. 

35. The method of claim 28, wherein the local server 
communicates the local user ID to the enterprise server by 
transmitting a URL. 

36. A computer program, residing on a computer-readable 
medium, comprising instructions for causing an enter server 
to: 

establish a unique global ID for a client upon at least one 
of: 

(i) receiving from a local server a local ID of the client, 
and 

(ii) the client interacting directly with the enterprise 
server; and 

link the global ID with the local ID and with local 
information associated with the local ID to form a 
global interest profile representative of information 
generated from interactions between the client and a 
plurality of local servers for each client within a subset 
of clients in communication with one or more local 
servers; and 

compute at least one score from the global interest profile 
of a client for comparing the at least one score with a 
score of another client. 
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37. A method implemented in a computer program appli- 41. The computer program of claim 36, wherein local 
cation operating on an enterprise server, the enterprise server information associated with the local ID of a client reflects 
communicating with a client and at least one local server, the subject mater selected from the client while interacting with 
method causing the enterprise server to: a local server. 

assign to the client a global ID upon at least one of: 5 42. The method of claim 37, wherein the local information 

(i) receiving from the local server a local ID of the about the client reflects subject matter selected from the 
client; and client while interacting with a local server. 

(ii) the client interacting directly with the enterprise 43. The apparatus of claim 24, wherein the local server 
server; communicates the local user ID to the enterprise server by 

link the global ID of the client with the local ID of the 10 transmitting a URL on an HTML page, 

client; 44. The apparatus of claim 43, wherein transmission of 

record in a database the global ID, the linked local ID and the URL is rent to the user, 

local information about the client associated with the 45. The method of claim 28, wherein the bcal server 

local ID to form a global interest profile representative 15 communicates the local ID of the client to the enterprise 

of information generated from interactions between the server by transmitting a UR on an HTML page, 

client and a plurality of local servers for each client 46. The method of claim 45, wherein transmission of the 

within a subset of clients in communication with one or URL is transparent to the client. 

more local servers; and 47. The computer program of claim 36, further including 

compute at least one score from the global interest profile 20 instructions for causing the local server to communicate the 

of a client for comparing the at least one score with a local ID of the client to the enterprise server by transmitting 

score of another client. a URL on an HTML page. 

38. The method of claim 1, wherein the local user profile 48. The computer program of claim 47, wherein trans- 
reflects subject matter selected by a user while interacting mission of the URL is transparent to the user. 

with the local server. 25 49. The method of claim 37, the local server communi- 

39. The apparatus of claim 24, wherein the local user cates the local ID of the client to the enterprise server by 
profile reflects subject mater selected by a user while inter- transmitting a URL on an HTML page. 

acting with the local server. 50. The method of claim 49, wherein transmission of the 

40. The method of claim 28, wherein the client interac- URL is transparent to the client, 
tions reflect subject matter selected from the client while 

interacting with a local server. * • • * * 
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